575 research outputs found

    On the Lebesgue constant of the trigonometric Floater-Hormann rational interpolant at equally spaced nodes

    Get PDF
    It is well known that the classical polynomial interpolation gives bad approximation if the nodes are equispaced. A valid alternative is the family of barycentric rational interpolants introduced by Berrut in [4], analyzed in terms of stability by Berrut and Mittelmann in [5] and their extension done by Floater and Hormann in [8]. In this paper firstly we extend them to the trigonometric case, then as in the Floater-Hormann classical interpolant, we study the growth of the Lebesgue constant on equally spaced points. We show that the growth is logarithmic providing a stable interpolation operato

    On certain multivariate Vandermonde determinants whose variables separate

    Full text link
    We prove that for almost square tensor product grids and certain sets of bivariate polynomials the Vandermonde determinant can be factored into a product of univariate Vandermonde determinants. This result generalizes the conjecture [Lemma 1, L. Bos et al. (2009), Dolomites Research Notes on Approximation, 2:1-15]. As a special case, we apply the result to Padua and Padua-like points.Comment: 10 pages, 1 figur

    A few remarks on "On certain Vandermonde determinants whose variables separate"

    Get PDF
    In the recent paper \u201cOn certain Vandermonde determinants whose variables separate\u201d [Linear Algebra and its Applications 449 (2014) pp. 17\u201327], there was established a factorized formula for some bivariate Vandermonde determinants (associated to almost square grids) whose basis functions are formed by Hadamard products of some univariate polynomials. That formula was crucial for proving a conjecture on the Vandermonde determinant associated to Padua-like points. In this note we show that the same formula holds when those polynomials are replaced by arbitrary functions and we extend this formula to general rectangular grids. We also show that the Vandermonde determinants associated to Padua-like points are nonvanishing

    Approximation Theory XV: San Antonio 2016

    Get PDF
    These proceedings are based on papers presented at the international conference Approximation Theory XV, which was held May 22\u201325, 2016 in San Antonio, Texas. The conference was the fifteenth in a series of meetings in Approximation Theory held at various locations in the United States, and was attended by 146 participants. The book contains longer survey papers by some of the invited speakers covering topics such as compressive sensing, isogeometric analysis, and scaling limits of polynomials and entire functions of exponential type. The book also includes papers on a variety of current topics in Approximation Theory drawn from areas such as advances in kernel approximation with applications, approximation theory and algebraic geometry, multivariate splines for applications, practical function approximation, approximation of PDEs, wavelets and framelets with applications, approximation theory in signal processing, compressive sensing, rational interpolation, spline approximation in isogeometric analysis, approximation of fractional differential equations, numerical integration formulas, and trigonometric polynomial approximation

    Spectral filtering for the resolution of the Gibbs phenomenon in MPI applications

    Get PDF
    open3Polynomial interpolation on the node points of Lissajous curves using Chebyshev series is an e effective way for a fast image reconstruction in Magnetic Particle Imaging. Due to the nature of spectral methods, a Gibbs phenomenon occurs in the reconstructed image if the underlying function has discontinuities. A possible solution for this problem are spectral filtering methods acting on the coefficients of the interpolating polynomial. In this work, after a description of the Gibbs phenomenon in two dimensions, we present an adaptive spectral filtering process for the resolution of this phenomenon and for an improved approximation of the underlying function or image. In this adaptive filtering technique, the spectral filter depends on the distance of a spatial point to the nearest discontinuity. We show the effectiveness of this filtering approach in theory, in numerical simulations as well as in the application in Magnetic Particle Imaging.openDe Marchi, Stefano; Erb, Wolfgang; Marchetti, Francesco.DE MARCHI, Stefano; Erb, Wolfgang; Marchetti, Francesc

    Trivariate polynomial approximation on Lissajous curves

    Get PDF
    We study Lissajous curves in the 3-cube, that generate algebraic cubature formulas on a special family of rank-1 Chebyshev lattices. These formulas are used to construct trivariate hyperinterpolation polynomials via a single 1-d Fast Chebyshev Transform (by the Chebfun package), and to compute discrete extremal sets of Fekete and Leja type for trivariate polynomial interpolation. Applications could arise in the framework of Lissajous sampling for MPI (Magnetic Particle Imaging)

    On the constrained mock-Chebyshev least-squares

    Full text link
    The algebraic polynomial interpolation on uniformly distributed nodes is affected by the Runge phenomenon, also when the function to be interpolated is analytic. Among all techniques that have been proposed to defeat this phenomenon, there is the mock-Chebyshev interpolation which is an interpolation made on a subset of the given nodes whose elements mimic as well as possible the Chebyshev-Lobatto points. In this work we use the simultaneous approximation theory to combine the previous technique with a polynomial regression in order to increase the accuracy of the approximation of a given analytic function. We give indications on how to select the degree of the simultaneous regression in order to obtain polynomial approximant good in the uniform norm and provide a sufficient condition to improve, in that norm, the accuracy of the mock-Chebyshev interpolation with a simultaneous regression. Numerical results are provided.Comment: 17 pages, 9 figure
    • …
    corecore